A combinatorial application of matrix Riccati equations and their q-analogue

نویسندگان

  • C. B. Collins
  • Ian P. Goulden
  • David M. Jackson
  • Oscar Nierstrasz
چکیده

The generating functions for a large class of combinatorial problems involving the enumeration of permutations may be expressed as solutions to matrix Riccati equations. We show that the generating functions for the permutation problem in which the number of inversions is also preserved form a system of matrix Riccati equations in which the differential operator is the Eulerian differential operator. We obtain the classical result of MacMahon concerning permutations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of fractional-order Bernoulli functions for solving fractional Riccati differential equation

In this paper, a new numerical method for solving the fractional Riccati differential  equation is presented. The fractional derivatives are described in the Caputo sense. The method is based upon  fractional-order Bernoulli functions approximations. First, the  fractional-order Bernoulli functions and  their properties are  presented. Then, an operational matrix of fractional order integration...

متن کامل

Analytical and Verified Numerical Results Concerning Interval Continuous-time Algebraic Riccati Equations

This paper focuses on studying the interval continuous-time algebraic Riccati equation A∗X + XA + Q − XGX = 0, both from the theoretical aspects and the computational ones. In theoretical parts, we show that Shary’s results for interval linear systems can only be partially generalized to this interval Riccati matrix equation. We then derive an efficient technique for enclosing the united stable...

متن کامل

Solutions structure of integrable families of Riccati equations and their applications to the perturbed nonlinear fractional Schrodinger equation

Some preliminaries about the integrable families of Riccati equations and solutions structure of these equations in several cases are presented in this paper, then by using of definitions for fractional derivative we apply the new extended of tanh method to the perturbed nonlinear fractional Schrodinger equation with the kerr law nonlinearity. Finally by using of this method and solutions of Ri...

متن کامل

A comparison theorem for matrix Riccati difference equations

Difference equations of the form X ( t ) = F * ( t ) X ( t 1 ) F ( t ) F * ( t ) X ( t 1)G(t)[ l + G * ( t ) X ( t 1)G(t)]t G * ( t ) X ( t 1)F(t)+ Q(t ) and their associated Hermitian matrices H ( t ) = (0 v F* _C,C.)(t) are studied. Solution of different Riccati equations can be compared if the difference of their corresponding Hermitian matrices is semidefinite for all t. An application to t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 36  شماره 

صفحات  -

تاریخ انتشار 1981